/*
 * @lc app=leetcode.cn id=342 lang=javascript
 *
 * [342] 4的幂
 */

// @lc code=start
/**
 * @param {number} n
 * @return {boolean}
 */
// 10101
var isPowerOfFour = function (n) {
    
  // 保证为 2 的幂，同时最高位 1 在奇数位上
  // 0b101 0101 0101 0101 0101 0101 0101 0101 => 0x55555555
  const mask = 0x55555555
  return n > 0 && (n & -n) === n && n & mask
}
// @lc code=end
